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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). in no event, however, may a reply t^e timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified atwve is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will t>e considered timely. 

- If NO period for reply is specified atxive. the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
' Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )K1 Responsive to communlcation(s) filed on 12 April 2004 . 
2a)^ This action is FINAL. 2b)\3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits Is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Clalm(s) 1-26 Is/are pending in the application. 

4a) Of the above claim{s) 2,8.14 and 21 is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) H Claim{s) 1,3-7,9-13, 15-20 and 22-26 is/are rejected. 

Clalm{s) is/are objected to. 

8) D Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)K accepted or b)n objected to by the Examiner. 

Applicant inay not request that any objection to the clrawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-{d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. ^ ^ 




Attachment(s) 

1 ) □ Notice of References Cited (PTO-892) 4) O Interview Summary (PTO-41 3) 

2) □ Notice of Drafts person's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Infomnation Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Infonmal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 1-04) 
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Detailed Action 

1. This action is responsive to cxDmmunication: amendment filed on 12 April 
2004, the original application was filed on 15 August 2000. 

2. Claims 2, 8, 14, and 21 are cancelled by the amendment. 

3. Claims 1 , 3-7, 9-13, 15-20, and 22-26 are currently pending in this 
application. Claims 1, 7, 13, 19, 20, and 26 are independent claims. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 

35 U.S.C. 102 that form the basis for the rejections under this section made in 
this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others In this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

5. Claims 1, 3, 4, 5, 7. 9. 10, 11, 13, 14. 15, 16. 17, 19, 20, 22, 23, 24, and 
26 are rejected under 35 U.S.C. 102(a) as being anticipated by Aziz U.S Patent 
No. 6.026,167 (hereinafter *167). 

As to independent claim 1, "A method for facilitating a key exchange 
that operates with a pre-shared secret key and that hides identities of 
parties involved in the key exchange, comprising: initially establishing a 
negotiated secret key between a first party and a second party by 
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performing communications between the first party and the second party 
across a network; wherein the communications between the first party and 
the second party do not allow an eavesdropper to determine the negotiated 
secret key; encrypting an identifier for the first party using a first key that is 
a function of a group secret key and the negotiated secret key to form an 
encrypted identifier wherein the group secret key is known to members of a 
group, including the first party and the second party, but is kept secret 
from parties outside of the group" is taught in '167 col. 8, line 21-64; 

"sending the encrypted identifier from the first party across the 
network to the second party; allowing the second party to decrypt the 
encrypted identifier by using the group secret key and the negotiated 
secret key; allowing the second party to use the identifier to look up the 
pre-shared secret key that was previously established between the first 
party and the second party; and using the pre-shared secret key in forming 
at least one subsequent communication between the first party and the 
second party" is taught in '167 col. 3 lines 7-59. 

As to dependent claim 3, "wherein establishing the negotiated secret 
key involves using the Diffie-Hellman method to establish the negotiated 
secret key" is shown in '167 col. 8 lines, 21-25. 

As to dependent claim 4, "wherein the second party is a firewall 
through which the first party seeks to communicate" is disclosed in '167 
col. 7 lines 10-15. 
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As to dependent claim 5, "wherein the first party is a person seeking 
to communicate through the firewall from one of a number of possible 
Internet Protocol (IP) addresses" is disclosed in '167 col. col. 7 lines 10-15. 

As to independent claim 7, these claims incorporate substantially similar 
subject matter as in cited in the claim 1 above and is rejected along the same 
rationale. 

As to independent claims 13 and 19, these claims are directed to 
computer-readable storage medium of the method of claim 1 and are similarly 
rejected along the same rationale. 

As to independent claims 20 and 26, these claims are directed to the 
apparatus of the method of claim 1 and are similarly rejected along the same 
rationale. 

As to dependent claim 9-11, 15-17, and 22-24 these claims incorporate 
substantially similar subject matter as in cited in the claims 3-5 above and are 
rejected along the same rationale. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not Identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 
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7. Claims 6, 12, 18, and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over '167 in further view of Tatebayashi et al., U.S. Patent No. 
6,151,394 (hereinafter '394). 



As to dependent claim 6, the following is not taught in '167: "wherein the 
group secret key is one of a plurality of group secret keys maintained by 
the group" however '394 teaches "and a plurality of reception apparatuses that 
are classified in to a plurality of groups, with at least two out of a plurality of 
secret keys being exclusively distributed to each of the groups" in col. 1, 
lines 60-63. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to the key exchange method taught in '167 to include compensation for 
a plurality of shared secret group keys. One of ordinary skill in the art would 
have been motivated to perform such a modification because it would lower the 
damage to a group when a shared keyed is leaked see '394 (see col. 1 , lines 51 
et seq.) "In view of the stated problems, it is an object of the present invention to 
provide an encrypted communication system that makes it difficult for third 
parties to decode a secret key and that limits the damage caused to the system 
when a secret key is leaked". 

As to dependent claim 12, 18, and 25 these claims incorporate substantially 
similar subject matter as in cited in the claim 6 above and are rejected along the 
same rationale. 
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Response to Arguments 

8. Applicant's argunnents filed 12 April 2004 have been fully considered but 
they are not persuasive. 

In response to applicant's argument on page 12, "that Aziz teaches 
utilizing a group interchange key ... In contrast, the instant application discloses 
a key exchange system that uses three keys including (1) a negotiated secret 
key, (2) a group secret key, and (3) a pre-shared secret key ... (1) obtained by 
Diffie-Hellman ... (2) ... maintained by the group through a separate mechanism 
... (3) each user within the group has its own pre-shared secret key". The office 
states: 

(1 ) a negotiated secret key obtained by Diffie-Hellman is the same as the 
public key also establish by Diffie-Hellman in Aziz col. 8, lines 21-29; 

(2) the group secret key that is maintained by the group by a separate 
mechanism is the same as the group key utilizing the SKIP scheme which is the 
separate mechanism N is incremented with each communication between parties 
or nodes I and J. 

(3) a pre-shared secret key that each user within the group has its own 
pre-shared key is the same as the secret value i or j shown in Aziz col. 8, lines 
54-60; 

In response to applicants argument on starting on page 12, The present 
invention encrypts an identifier for the first party using both the negotiated secret 
key and the group secret key ... is in contrast to Aziz that uses only a single key' 
The office disagrees Aziz teaches the pre-shared secret key or identifier for each 
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user (i and j) is used to calculate the shared secret key mod p see Aziz col. 8, 
lines 53-63. Note using the two identifiers is the same as utilizing two keys. 

In response to applicants argument on page 13, "Additionally, the instant 
application discloses the decrypted identifier is used to look up a third key" the 
office disagrees Aziz uses the decrypted identifier as well as the number of 
communications between the two parties to establish a third key, instead of 
looking up the value in a table the Aziz calculates the values, (calculate same as 
lookup) in that the calculated values could also be placed into a table. 



Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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• Art Unit: 2134 

1 0. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ellen C Tran whose telephone number is 
(703) 305-8917. The examiner can normally be reached on 6:30 am to 3:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory A Morse can be reached on (703) 308-4789. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306, 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 306- 



5484. 



Ellen Tran 
Patent Examiner 
Technology Center 2 1 34 
30 June 2004 




